IN THE CLAIMS 

1 . (original) A Packet Matching method, the method comprising: 

providing a Rule Database comprising a plurality of classification rules, and providing a 

packet comprising a packet header to be classified; 
creating a plurality of sub-databases from the plurality of classification rules in the Rule 

Database; 

creating a plurality of Necessary Path Condition Rules wherein each Necessary Path 

Condition Rule corresponds to a sub-database; 
determining which sub-databases to search, said determining further comprising comparing 

at least some of the packet header to the plurality of Necessary Path Condition Rules; 
searching the sub-databases determined in step (d) for best matching classification rules; and 
selecting the best matching classification rule. 

2. (original) The invention of claim 1 wherein the searching in (e) comprises searching in 
parallel. 

3. (original) The invention of claim 1 further comprising: 
providing an additional packet to be classified; and 

matching the additional packet according to steps (d), (e) and (f). 

4. (original) The invention of claim 1 wherein the sub-databases comprise at least T/3 
classification rules, and wherein the sub-databases further comprise up to T classification 
rules. 

5. (currently amended) A method for organizing a Rule Database, the method comprising: 
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providing a Rule Database comprising a plurality of N classification rules, each 

classification rule comprising W bits, wherein each bit of the W bits has a value 
selected from the group consisting of 0, 1 , and X; 

constructing a hierarchical subdivision tree, comprising a single root, a plurality of nodes, 
and a plurality of leaves, wherein the root, the nodes, and the leaves are interconnected 
by a plurality of branches, wherein each branch corresponds to a value of a selected bit 
of the W bits of at least seme-a subset of the plurality of the N classification rules and 
wherein a separate branch is constructed for each different value of the selected bit, 
including the values Q, 1 and X, within the subset of the plurality of the N classification 
rules; and 

creating a plurality of sub-databases such that traversing, via at least some of the branches, 
any path from the root of the hierarchical subdivision tree through at least -some of the 
interconnected nodes to a leaf of the plurality of leaves will lead to a sub-database, 
wherein each sub-database comprises a subset of up to T classification rules of the 
plurality of N classification rules, a n d wherein each o f the plural ity o f the N 
cl assification rules is a member of exactly one sub database . 

6. (original) The invention of claim 5 wherein each sub-database further comprises a subset of 
at least Tin classification rules of the plurality of N classification rules. 

7. (original) The invention of claim 6 wherein T is less than or equal to T/3. 

8. 

10. The invention of claim 5 wherein W is at least around 32. 

(original) The invention of claims 5, 6, or 7 further comprising creating a plurality of 
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Necessary Path Condition Rules wherein each of the Necessary Path Condition Rules 
corresponds to a sub-database, and wherein each of the Necessary Path Condition Rules of 
the plurality of the Necessary Path Condition Rules is comprised of the bit values associated 
with each traversed branch of the hierarchical subdivision tree while traversing the 
hierarchical subdivision tree from the root to the corresponding exactly one sub-database. 

9. (original) The invention of claim 5 wherein N is at least around 10,000. 

10. (original) The invention of claim 5 wherein W is at least around 32. 

1 1 . (original) The invention of claim 5 further comprising inserting an additional rule to a sub- 
database. 

12. (original) The invention of claim 5 further comprising deleting an existing rule from a sub- 
database. 

13. (currently amended) A Packet Matching system, the system comprising: 

an All Matching Rules Engine capable of reeeiving to generate, based a first subset of bits 
within a search value, selection signals that indicate which of a plurality of sub- 
databases are to be searched for a match to a second subset of bits within the search 
value a packet h eadec; 

a plurality of Best Matching Rules Sub-Engines to store the plurality of sub-databases and 
couple d-to search the sub-databases indicated by the selection signals for a match to 
the second subset of bits within the search value said All Matching Rules Engine ; and 

a Collate Engine coupled to said Best Matching Rules sub-Engines. 
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14. 



(original) The invention of claim 1 3 wherein said All Matching Rules Engine further 
comprises a memory comprising a set of Necessary Path Condition Rules. 



15. (original) The invention of claim 14 wherein said memory comprises at least one of the 
following memories: CAM, DRAM, SRAM. 



Matching Rules sub-Engines further comprises a sub-database memory, said memory 
comprising to store at least one sub-database of the plurality of sub-databases , each said the 
at least one sub-database of each of said Best Matching Rules sub-Engines corresponding to 
a respecti ve rule of said Necessary Path Condition Rules. 

17. (currently amended) The invention of claim 16 wherein said sub-database memory 
comprises at least one of the following memories: CAM, DRAM, SRAM. 

1 8. (currently amended) The invention of claim 16 wherein said at least one sub-database of the 
plurality of sub-databases comprises a plurality of rules. 

19. (currently amended) The invention of claim 16 wherein said at least one sub-database of the 
plurality of sub-databases comprises a plurality of forwarding entries. 

20. (currently amended) The invention of claim 14 wherein said plurality of Best Matching 



of said plurality of sub-databases corresponds to one of said Necessary Path Condition 
Rules, wherein said plurality of sub-databases are distributed among said plurality of Best 
Matching Rules sub-Engines such that concurrent activation of more than one Best Matching 



16. (currently amended) The invention of claim 14 wherein each 




-of said Best 




jach sub-database 
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Rules sub-Engine of said plurality of sub-Engines is minimized. 

21 . (original) A Packet Matching system comprising: 

means for creating a plurality of sub-databases from a plurality of rules; 
means for determining which sub-databases to search given a packet; 
means for finding best rule matches among the determined sub-databases for the 
packet; and 

means for selecting the highest priority best matching rule from among the found best rule 
matches. 

22. (original) The invention of claim 21 wherein said means for creating further comprises an 
optimizing means for creating the plurality of sub-databases such that power dissipation is 
less than a threshold power level P. 

23. (original) The invention of claim 21 wherein said means for creating further comprises an 
optimizing means for creating the plurality of sub-databases such that storage requirements 
of each sub-database of the plurality of sub-databases is less than S a threshold storage 
capacity . 

24. (new) The invention of claim 13 wherein the plurality of Best Matching Rules Sub-Engines 
includes circuitry to search the sub-databases indicated by the selection signals for a match 
to the first subset of bits within the search value concurrently with searching the sub- 
databases indicated by the selection signals for a match to the second subset of bits within 
the search value. 
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